A representation of the p-sylow subgroup of Perm(Fpn) and a cryptographic application

نویسنده

  • Stefan Maubach
چکیده

This article concerns itself with the triangular permutation group, induced by triangular polynomial maps over Fp, which is a p-sylow subgroup of Perm(Fp ). The aim of this article is twofold: on the one hand, we give an alternative to Fp-actions on Fp , namely Z-actions on Fp and how to describe them as what we call “Z-flows”. On the other hand, we describe how the triangular permutation group can be used in applications, in particular we give a cryptographic application for session-key generation. The described system has a certain degree of information theoretic security. We compute its efficiency and storage size. To make this work, we give explicit criteria for a triangular permutation map to have only one orbit, which we call “maximal orbit maps”. We describe the conjugacy classes of maximal orbit maps, and show how one can conjugate them even further to the map z −→ z + 1 on Z/pnZ. AMS classification: 14R20, 20B25, 94A60

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On weakly $mathfrak{F}_{s}$-quasinormal subgroups of finite groups

Let $mathfrak{F}$ be a formation and $G$ a finite group. A subgroup $H$ of $G$ is said to be weakly $mathfrak{F}_{s}$-quasinormal in $G$ if $G$ has an $S$-quasinormal subgroup $T$ such that $HT$ is $S$-quasinormal in $G$ and $(Hcap T)H_{G}/H_{G}leq Z_{mathfrak{F}}(G/H_{G})$, where $Z_{mathfrak{F}}(G/H_{G})$ denotes the $mathfrak{F}$-hypercenter of $G/H_{G}$. In this paper, we study the structur...

متن کامل

A Simple Classification of Finite Groups of Order p2q2

‎Suppose G is a group of order p^2q^2 where p>q are prime numbers and suppose P and Q are Sylow p-subgroups and Sylow q-subgroups of G, ‎respectively‎. ‎In this paper‎, ‎we show that up to isomorphism‎, ‎there are four groups of order p^2q^2 when Q and P are cyclic‎, ‎three groups when Q is a cyclic and P is an elementary ablian group‎, ‎p^2+3p/2+7 groups when Q is an elementary ablian group an...

متن کامل

The nc-supplemented subgroups of finite groups

A subgroup $H$ is said to be $nc$-supplemented in a group $G$ if there exists a subgroup $Kleq G$ such that $HKlhd G$ and $Hcap K$ is contained in $H_{G}$, the core of $H$ in $G$. We characterize the supersolubility of finite groups $G$ with that every maximal subgroup of the Sylow subgroups is $nc$-supplemented in $G$.

متن کامل

Finite groups with $X$-quasipermutable subgroups of prime power order

Let $H$, $L$ and $X$ be subgroups of a finite group$G$. Then $H$ is said to be $X$-permutable with $L$ if for some$xin X$ we have $AL^{x}=L^{x}A$. We say that $H$ is emph{$X$-quasipermutable } (emph{$X_{S}$-quasipermutable}, respectively) in $G$ provided $G$ has a subgroup$B$ such that $G=N_{G}(H)B$ and $H$ $X$-permutes with $B$ and with all subgroups (with all Sylowsubgroups, respectively) $...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2011  شماره 

صفحات  -

تاریخ انتشار 2011